import java.util.Scanner;

public class ss {
    public static void main(String[] args) {
        Scanner ss=new Scanner(System.in);
        System.out.println("请输入要判断的数");
        int n= ss.nextInt();
        int i=0;
        for (i=2;i<=n-1;i++){
            if (n%i==0){
                System.out.println(n+"不是素数");
                break;
            }
            if (i==n){
                System.out.println(n+"是素数");
            }
        }
    }
}
